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摘 要 : 将 秘密 图 像 隐 藏 在 一 幅 基 于 点 扩散 或 误差 扩散 的 半 色 调 图 像 中 ， 实 现 基于 点 扩散 和 误差 扩散 的 半 色 调 自 隐藏 
算法 ; 以 基于 点 扩散 的 双向 共 示 信息 隐藏 算法 为 基础 实现 基于 点 扩散 的 灰 度 半 色 调 自 隐藏 算法 ， 将 该 算法 扩展 到 基于 
误差 扩散 的 灰 度 半 色调 图 像 ， 提 出 基于 误差 扩散 的 灰 度 半 色 调 自 隐 藏 算法 ; 以 最 新 的 基于 点 扩散 和 误差 扩散 的 新 共 罗 
数据 隐藏 算法 为 基础 ， 提 出 基于 点 扩散 和 误差 扩散 的 彩色 半 色 调 自 隐藏 算法 。 将 四 类 自 隐藏 算法 进行 实验 验证 ， 对 不 
同 半 色 调 自 隐藏 算法 的 性 能 进行 了 比较 。 结 果 表 明 在 相同 参数 下 ， 基 于 误差 扩散 的 彩色 半 色 调 自 隐藏 算法 具有 最 好 的 
性 能 。 
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Halftone self-hiding algorithms in dot diffused and error diffused halftone images 


Ding Haiyang! ? 
(1. College of Information Engineering, Beijing Institute of Graphic Communication, Beijing 102600, China; 2. Information 
Security Center, Beijing University of Posts &Telecommunications, Beijing 100876, China) 


Abstract: This paper proposed halftone self-hiding algorithms, and a secret image can be hidden in dot diffused or error diffused 
halftone images. Based on the data hiding algorithm by dual conjugate dot diffusion, a dot diffused gray-scale halftone self- 


hiding algorithm can be realized, and this algorithm can be extended to an error diffused halftone image, and then an error 


ph- diffused gray-scale halftone self-hiding algorithm can be proposed. Based on the data hiding algorithm by new color conjugate 


error diffusion and the data hiding algorithm by new color conjugate dot diffusion which are the latest color halftone visual 


cryptography, color halftone self-hiding algorithms in dot diffused and error diffused halftone images can be proposed. 
Experiments of four algorithms have been implemented and the performance of different algorithms can be compared. The 
results show that the color halftone self-hiding algorithm based on dot diffused and error diffusion has the best performance 
under the same parameters. 
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征 ， 实 现 水 印信 息 隐藏 ， 这 类 算法 称 为 网 点 水 印 上 5， 仅 适 用 
于 基于 规则 抖动 的 半 色 调 图 像 。 由 于 规则 抖动 方法 生成 的 半 色 
半 色 调 图 像 中 是 一 种 特殊 的 图 像 载体 ， 仅 通过 黑白 两 个 颜 ” 调 图 像 质量 一 般 ， 为 提高 图 像 质 量 ， 目 前 更 多 采用 误差 扩散 和 
色 值 来 表示 一 幅 图 像 。 常 用 的 图 像 隐藏 算法 不 能 直接 应 用 到 半 ”点 扩散 方法 ， 针 对 这 两 类 半 色 调 图 像 主要 采用 半 色 调 可 视 加 密 


IN 
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色调 图 像 中 ， 半 色调 图 像 的 信息 隐藏 成 为 图 像 隐藏 中 的 一 个 新 算法 (halftone visual cryptography, 简称 HVC), 即 通 过 修改 多 幅 

分 支 。 半 色 调 图 像 对 应 像素 的 相对 关系 ， 将 一 幅 二 值 的 秘密 图 像 隐藏 
将 一 幅 连 续 调 图 像 生 成 半 色 调 图 像 的 方法 ， 称 为 半 色 调 方 ” 在 多 幅 半 色 调 图 像 中 。 

法 (或 加 网 方法 )， 主要 包括 : 规则 抖动 启 、 误 差 扩 散 B5、 点 扩 在 半 色 调 可 视 加 密 中 ， 最 常用 的 是 (2,2)HVC， 即 将 一 幅 秘 

HET, Ere (HL RII, 针对 不 同 的 半 色 调 方 法 , 半 色 调 信息 密 图 像 隐藏 在 两 幅 半 色调 图 像 中 ， 提 取信 息 时 也 需要 两 幅 半 色 

隐藏 算法 不 同 。 调 图 像 。 在 文献 [14] 中 , 提出 基于 误差 扩散 的 共 轿 半 色 调 信 息 隐 
在 一 幅 半 色调 图 像 中 ， 通 过 修改 半 色 调 图 像 的 局 部 区 域 特 。 藏 (DHCED), 将 一 幅 秘 密 图 像 隐藏 在 两 幅 误 差 扩 散 的 半 色 调 图 
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像 中 。 其 中 ， 第 一 幅 半 色调 图 像 采用 正常 加 网 方法 生成 ， 采 用 表 1 不 同 半 色 调 可 视 加 密 算法 的 比较 
k 斩 概 念 修改 另 一 幅 半 色调 图 像 的 加 网 过 程 ， 当 图 像 数 据 为 Table 1 Comparisons of various halftone visual cryptography methods 
O, RER US ERRAT AE. A SCUL ER H E AA 算法 名 称 和 半 色 调 图 
加 网 方法 优点 (+) 和 缺点 (-) 
念 来 隐藏 秘密 图 像 ， 但 是 在 隐藏 过 程 中 ， 只 有 第 二 幅 图 像 的 数 参考 文献 像 类 型 
据 能 进行 修改 。 在 文献 [15] 中 提出 两 种 算法 , 即 基于 点 扩散 的 共 —— KE + REA KREU R 
4j 2 £6, VR 26 E E (DHCDD) A1 AE T^ AD BA N E Jj f. t kg - 只 有 第 二 幅 图 像 数据 进行 修改 
藏 算法 (DHDCDD)， 都 是 将 一 幅 秘密 图 像 隐藏 在 两 幅 点 扩散 的 DHDCDD'9 点 扩散 / 误 。 ” 灰 度 + 用 双向 共 斩 概 念 隐藏 秘密 图 像 
半 色 调 图 像 中 。DHCDD 可 看 做 将 DHCED04 从 误差 扩散 扩展 /DHDCED'9 ” 差 扩散 图 像 - 只 能 应 用 在 灰 度 半 色调 图 像 中 
到 点 扩散 半 色 调 图 像 中 ; DHDCDD 则 是 在 隐藏 信息 过 程 中 , 两 "EL 选择 一 个 最 小 干扰 的 彩色 分 量 隐藏 信息 
半 色 调 图 像 的 数据 都 可 进行 修改 ， 以 实现 共 思 e 的 目的 ， 称 为 CCED'U! ”误差 扩散 ie ^ 秘密 图 像 隐藏 在 两 幅 不 同 半 色调 图 像 ， 
HEIHE. DHDCDD 的 优点 是 提出 双向 共 思 的 概念 , 但 缺点 是 提取 秘密 图 像 效 果 较 差 
只 能 应 用 于 灰 度 半 色 调 图 像 。 + 秘密 图 案 隐藏 在 两 幅 不 同 的 彩色 半 色 调 
在 文献 [16] 中 ， 将 不 同 灰 度 半 色调 信息 隐藏 算法 进行 实现 图 像 中 
和 扩展 ， 根 据 实 验 结果 得 出 结论 : 采用 双向 共 斩 的 信息 隐藏 算 "— n 彩色 + 三 个 通道 分 别 采 用 双向 共生 
法 性 能 优 于 采用 单 向 共 轿 的 算法 ; 针对 灰 度 半 色 调 图 像 ， 图 像 + 考虑 内 部 通道 相关 性 
DHDCDD 和 DHDCED 拥有 最 好 的 性 能 。 在 文献 [17] 中 ， 提 出 - 提取 秘密 图 案 正确 率 有 待 提高 
种 彩色 误差 扩散 信息 隐藏 算法 (CCED), 将 一 幅 秘 密 图 像 隐藏 - 生成 半 色调 图 像 质 量 有 待 提高 
在 两 幅 彩 色 误 差 扩 散 半 色 调 图 像 中 。 由 于 彩色 半 色 调 图 像 中 包 — + 可 减少 由 于 置换 干扰 太 大 无 法 实施 数据 隐 
括 三 个 分 量 ， 该 算法 从 三 个 分 量 中 选择 一 个 分 量 通过 共 斩 来 隐 点 扩散 / 误 。 ”彩色 藏 的 情况 
藏 信息 ， 而 这 个 分 量 造 成 的 干扰 最 小 。 该 算法 的 优点 选择 一 个 se 差 扩 散 图 像 + 提高 提取 秘密 图 案 正确 解码 率 
最 小 干扰 的 彩色 分 量 隐藏 信息 ， 但 当 秘 密 图 案 隐 藏 在 两 幅 不 同 + 可 提高 生成 半 色 调 图 像 的 质量 
的 半 色 调 图 像 中 时 ， 提 取 的 秘密 图 案 效 果 较 差 。 为 提高 秘密 信息 提取 的 便捷 性 ， 本 文 重点 研究 基于 误差 扩 
在 文献 [18] 中 , 将 DHDCDDI5I 从 灰 度 半 色调 图 像 扩 展 到 彩 。 散 和 点 扩散 的 半 色 调 自 隐 藏 算法 ， 即 将 一 幅 秘 密 图 像 隐 藏 在 一 
色 半 色调 图 像 ， 提 出 彩色 双向 共 轻 点 扩散 数据 隐藏 (DCCDD)， 幅 半 色 调 图 像 中 。 在 文献 [23] 中 提出 一 种 灰 度 半 色调 图 像 上 雪 
将 秘密 图 像 隐藏 在 彩色 点 扩散 半 色 调 图 像 中 。 该 算法 有 三 个 优 ” 于 点 扩散 的 自 隐藏 算法 ， 可 将 一 幅 秘 密 图 像 $ 隐藏 在 一 幅 点 扩 
点 ， 可 将 秘密 图 案 隐藏 在 两 幅 不 同 的 彩色 半 色 调 图 像 中 ; ATE 散 半 色调 图 像 中 。 但 该 算法 只 能 应 用 在 基于 点 扩散 的 灰 度 半 色 
法 在 三 个 通道 分 别 采用 双向 共 思 e 来 隐藏 信息 ; 该 算法 考虑 内 部 ARA. 
通道 相关 性 。 但 该 算法 提取 秘密 图 案 的 正确 率 和 生成 半 色 调 图 本 文 以 DHDCDD 算法 为 基础 实现 基于 点 扩散 的 灰 度 半 色 
像 的 质量 都 有 待 提高 。 调 自 隐藏 算法 ， 将 该 算法 扩展 到 基于 误差 扩散 的 灰 度 半 色 调 医 
在 文献 [19] 中 , 针对 彩色 半 色 调 图 像 提 出 新 共 轿 的 概念 , 并 像 中 ， 并 根据 出 现 的 问题 进行 算法 改进 ， 提 出 基于 误差 扩散 的 
将 这 个 概念 应 用 到 基于 误差 扩散 和 点 扩散 半 色 调 图 像 中 ， 提 出 ” 灰 度 半 色 调 自 隐藏 算法 。 以 最 新 的 彩色 半 色 调 可 视 加 密 算 法 
基于 误差 扩散 的 新 共 轿 数据 隐藏 算法 (NCCED) 和 基于 点 扩散 (NCCDD 和 NCCED ) 为 基础 ,提出 基于 点 扩散 和 误差 扩散 的 
的 新 共 轿 数据 隐藏 算法 (NCCDD)。 使 用 新 共 轿 的 主要 优点 在 。 ”彩色 半 色 调 自 隐藏 算法 。 
Ta 在 彩色 半 色 调 图 像 信息 隐藏 过 程 中 ， 可 减少 需要 置换 的 分 
量 数 目 , 可 减少 由 于 置换 干扰 太 大 而 无 法 实施 数据 隐藏 的 情况 ， 1 已 有 的 工作 
从 而 提高 提取 秘密 图 像 的 正确 解码 率 (CDR)， 还 可 提高 生成 半 在 文献 [15~19] 中 有 五 种 主要 半 色 调 可 视 加 密 算法 ， 
色调 图 像 的 质量 。 根 据 实验 结果 得 出 结论 : 针对 彩色 半 色 调 图 “DHDCDD03 可 应 用 在 基于 点 扩散 的 灰 度 半 色 调 图 像 ， 
像 ，NCCDD 和 NCCED 拥有 最 好 的 性 能 。 DHDCEDH61 可 应 用 在 基于 误差 扩散 的 灰 度 半 色 调 图 像 ; 
近 几 年 出 现 一 些 较 新 的 半 色 调 可 视 加 密 算法 ， 文 献 [20] 提 ” DCCDDU*!fü NCCDD09 可 应 用 在 基于 点 扩散 的 彩色 半 色 调 图 
出 一 种 HVC 算法 ， 通 过 分 配 最 小 辅助 黑 点 来 实现 秘密 信息 的 。 像 ，NCCED09 可 应 用 在 基于 误差 扩散 的 彩色 半 色 调 图 像 。 
隐藏 。 文 献 [21] 提 出 一 种 结合 随机 置换 和 奇偶 对 检测 的 HVC 算 本 文 算 法 的 研究 对 像 包 括 : 基于 点 扩散 和 误差 扩散 的 灰 度 
法 ; 文献 [22] 提 出 一 种 利用 互补 载体 图 像 实现 半 色 调 信 息 隐藏 ” 半 色 调 图 像 、 基 于 点 扩散 和 误差 扩散 的 彩色 半 色 调 图 像 。 根 据 
的 算法 。 文献 [16] 结 论 ， 针 对 灰 度 半 色 调 图 像 ，DHDCDD05] 和 
以 上 不 同 半 色 调 可 视 加 密 算法 的 比较 如 表 1 所 示 。 DHDCED09 拥 有 最 好 的 性 能 ， 根 据 文 献 [19] 的 结论 ， 针 对 彩色 
尽管 以 上 一 些 算法 拥有 很 好 的 性 能 ， 但 仍 属于 (2,2) HVC， OE GU, NCCDDU?fI NCCED09 拥 有 最 好 的 性 能 ， 所 以 这 
必须 使 用 对 应 的 两 幅 半 色调 图 像 ， 才 能 提取 秘密 图 像 。 四 种 算法 将 成 为 本 文 的 基础 。 本 文 研究 半 色 调 自 隐藏 算法 ， 文 
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献 [23] 的 自 隐 藏 算法 也 是 本 文 研究 的 基础 。 


设 Xi Xo sors in 


Il Y» 表示 信 


的 半 色调 图 像 ，S 表示 待 隐藏 的 秘密 区 

1.1 DHDCDD 和 DHDCED 
DHDCDD03 和 DHDCEDUSHq Ji 

秘密 图 像 隐 藏 在 两 幅 灰 度 


采用 双向 


误差 扩散 的 控制 方法 不 同 ， 


DHDCEDN9 采 / 


和 u2(1j); 


b) uGj) 和 tu2(i,j) 经 过 尝试 量化 后 得 到 
和 yzuia(ij), A-B 通过 式 (1) ~ G) 实现 。 
c 判 断 y t,cia(1,]) PH. yzwrial(i,j) 是 否 是 需要 的 值 , 即 当 秘密 
数据 s.) 79 0( 黑 ) 时 ， 保 证 y»(.j) yaj) Iy 
时 ， 保 证 yx.) yG AH 


误差 扩散 方法 。 
a) 当 xij) RI xz(ij) 进 入 系统 后 ， 


Je. UE ^E p 


E5877 E — i 


zm S 


bl 


Ph， 实现 过 程 相 同 ， 只 是 
采用 点 扩散 方法 ， 


县 加 扩散 误差 生成 ulj) 


& TH. yueial(ij) 


图 像 
E; 35 s(ij) 为 1( 白 


) 


d) 如 果 yita jF Yria WE C 的 需要 , 则 直接 将 uii) 
和 u2(ijj) 传 递 给 urGj) 和 ur Gj) BI urGj)= uGj) 和 u2*(i,j)= 


uz(i,j); 


e) Ill E yiia, FI Yz trial j) T 3 E C. HI rii 8 s D ri E y niai (1,]) 


或 yuia(ij) 进 行 置 换 处 理 


算 置换 干扰 Aui 


案 ， 要 看 哪个 方案 造成 也 
DAul 和 Au» 的 计算 
y2trial(i,j) 从 255-0, 则 使 用 

从 0 这 255， 则 使 用 式 (5〉 计算; 
g)25 min(Aui,Au)«—- BÀ] {E T, 则 选择 


处 理 ; 


h) 当 min(Aui,Au2)>T, 则 不 进行 置 


(B 
= 
2H 


cM Yı 和 Ya. 


干扰 太 大 而 无 法 实施 信息 隐藏 。 


i) 使 用 以 上 过 程 对 Xa 和 Xo 完成 整 幅 攻 


灰 度 半 


, 调 图 像 中 。 


[ni 


区 
该 算法 优点 是 提出 双向 共 思 
色 


u(i, j) = xG, j)+ > h(k, D) x eG — k, j - D) 


y(i, j) -| 


u(i, j) «128 
u(i, j) 2128 


e, j) ^ uG, j)— y(i, j) 
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1.2 NCCDD 和 NCCED 
文献 [19] 针 对 彩色 
conjugate， 简 称 NC). mj NC 7E 


Numof255 表示 3 个 彩色 


分 量 等 于 255， 则 NC 值 为 1; 


NC 值 为 0。 


等 于 255 的 数目 ， 如 果 
如 果 有 0/1 个 分 量 等 于 255， 则 


种 置换 方案 : 置换 yluia(ij)， 计 
Lf yuialij)， 计 算 置 换 干扰 Au2。 选 择 哪个 
扰 Au 小 ; 
与 置换 方向 有 关 ， 如 果 Yurali j) 
R y Ltriai(1,j) EV, yz2,tial(i,j) 


F 扰 小 的 方向 进行 置换 


0) 


Q) 


G) 
(4) 
6) 


4| Ed E Cr H E EIS (new 


前 过 式 (60 计算 ， 这 是 


yii) 


vc-| 


Yı M Yo 表示 两 
表示 yG jA yo(,3) ff] NC E, 如 果 NCyi(ij) @NCy2(i,j)=1， 
示 YiG I. yG jAh 
H yzGj) 相 同 。 

当 xiGj) 和 x2(i,j) 进 入 


ML, 


在 文献 [23] 中 ， 提 


1 
0 
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Numof 25522 or 3 


。 由 m 实现 信息 
节 中 的 算法 有 很 大 区 别 。 

1.3 ”基于 点 扩散 的 灰 度 半 色调 自 隐 藏 算法 

出 一 种 灰 度 半 色 调 图 像 上 基于 点 扩散 的 


系统 后 ， 可 使 


HEKE 


(i,j) 和 NCyztrial(i,j) 是 否 是 


需要 对 yiera jU yztrial(ijj) 进 行 置换 处 


Numof 255=0 or 1 


晶 彩 色 半 色调 图 像 , 则 NCyi(Gi,j)) 和 NCy2(ijj) 
DUE 
tfi: Un NCy(,j)) @NCy(ijj)=0， 则 表示 


iX (1) ~ G) 计算 学 
量化 值 yuuiaGj) 和 y2uiat(ij)， 使 用 式 〈6) 计算 NCyuuiaGj) 和 
yuialij)， 判 断 NCylLeia 
[0 果 不 是 需要 的 值 ， 


需要 的 值 ， 


隐藏 ， 所 以 置换 规则 


自 隐藏 算法 ， 可 将 一 让 


H H. HDE FAH 


本 文 以 DHDCDD 算法 为 基础 实现 基于 
调 自 隐藏 算法 ， 将 该 算法 扩展 到 基于 误差 扩 


原始 灰 度 和 对 
秘密 图 像 ， 分 辩 率 为 5S12x256。 


昌 秘 密 图 像 S 隐藏 


由 于 该 算法 中 半 色 调 图 像 卫 是 F 


E 一 幅 点 扩散 半 色 调 图 


像 中 。 主 要 步 又 包括 : 

DEER X 分 为 上 部 分 XI 和 下 部 分 Xo. X 分 辩 率 是 
2Wx2H，Xl 和 Xo 的 分 辨 率 都 是 2WxH; 

b) 通 过 基于 点 扩散 的 半 色 调 可 视 加密 算 法 ， 将 秘密 图 案 S 
隐藏 在 XI Xo ERF EHEH, ÆR Yi M Yos 

0o) 将 Yi 和 Y2 作为 上 下 两 部 ， 构 成 半 图 像 H。 

通过 以 上 过 程 ， 将 一 幅 秘 密 图 像 S. 隐藏 在 一 幅 半 色 调 图 


与 1.1 


分， 通过 提取 算法 ， 可 提取 秘密 图 


上 下 两 


j 于 基于 点 扩散 的 半 色 调 图 像 。 
本 文 主要 工作 


像 中 ， 并 进行 算法 
藏 算法 。 
NCCED ) 为 基础 ， 提 出 
隐藏 算法 。 图 1 为 半 色 调 


s o 4 d 
以 最 新 的 彩色 半 色 调 可 视 加 密 算 法 CNCCDD f 


(a) 'Lena'-gray 


EGER. DF 


区 | 


MZ 色调 


(b) ‘Lena’-color 


隐藏 算法 测试 


部 分 组 成 , 该 算法 


5 (B 


TA 


[c 


于 点 扩散 和 误差 扩散 的 彩色 半 色 调 


隐藏 算法 的 测试 图 像 ， 图 1(a)(b) 为 
PRAE 512x512; 


BUPT 


(c)Secret image 


像 


Fig.l Test images for halftone self-hiding method 


图 1c)? s eni 
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(a) 基 于 点 扩散 半 色 调 


自 隐 藏 


和 法 (b) 基 于 误差 扩散 半 


色调 自 


隐藏 算法 


(a) Self-hiding method in dot diffused halftone image 


(b) Self-hiding method in error diffused halftone image 


K 2 


色调 


KEF 


隐藏 算法 的 生成 图 像 


Fig.2 Generated images through gray-scale halftone self-hiding method 


2) 原因 分 析 


图 


Jei 


4 采 


算法 后 生成 


的 半 


色调 图 像 


Fig.4 Generated images through improved method 


2.3 ”基于 点 扩散 的 彩色 半 色 调 自 隐 藏 算法 


将 1.3 中 的 


算法 从 灰 度 半 色 调 图 像 扩 展 到 采 


算法 流程 不 变 ， 只 是 需 要 采用 


加 密 算 法 。 


以 lena-*color' (K 1(b)) 为 原始 彩色 


彩色 半 


EZ CE 
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21 基于 点 扩散 的 灰 度 半 色 调 自 隐藏 算法 将 1.3 中 自 隐藏 算法 结合 图 3 的 改进 算法 ,采用 DHDCEDH9 

以 lena-*gray (K 1(a)) 为 原始 灰 度 图 像 ， 以 图 1(c) 为 待 隐藏 ”作为 半 色 调 可 视 加 密 算 法 ， 将 秘密 图 像 S 隐藏 在 基于 误差 扩散 
的 秘密 图 像 S， 按 照 1.3 中 描述 的 自 隐 藏 算法 流程 ， 采 用 的 半 色 调 图 像 中 ， 生 成 半 色 调 图 像 见 图 4， 其 中 T=15。 从 图 4 
DHDCDDD3 作 为 灰 度 半 色 调 可 视 加 密 算法 , 将 秘密 图 像 S 隐藏 ”看 出 ， 采 用 改进 的 自 隐藏 算法 ， 克 服 图 像 中 部 横 线 的 缺点 。 
在 基于 点 扩散 的 半 色 调 图 像 中 ， 生 成 的 半 色 调 图 像 见 图 2(a)， 所 以 ， 将 L3 中 自 隐 藏 算法 与 图 3 描述 的 改进 算法 结合 ， 
其 中 净值 T=15。 从 图 2(a) 可 看 出 ， 采 用 灰 度 半 色 调 图 像 上 基于 可 实现 基于 误差 扩散 的 半 色 调 自 隐 藏 算法 ， 整 体 流 程 将 在 第 3 
点 扩散 的 半 色 调 自 隐藏 算法 ， 可 将 秘密 图 案 S 隐藏 在 一 幅 基 于 部 分 描述 。 
点 扩散 的 灰 度 半 色 调 图 像 中 。 

基于 误差 扩散 O Y 

22 ”基于 误差 扩散 的 灰 度 半 色 调 自 隐藏 算 法 Deam 

1) 算法 实现 EN EE M. | 

以 lena-'gray (K 1(a)) 为 原始 灰 度 图 像 ， 以 图 1(c) 为 待 隐 藏 MBERER " 二 新 Y Hus. 
的 秘密 图 像 S， 按 照 13 中 描述 的 自 隐藏 算法 流程 ， 采 用 | | H -—— ue 
DHDCED09 作 为 灰 度 半 色 调 可 视 加 密 算法 , 将 秘密 图 像 S 隐藏 
在 基于 误差 扩散 半 色 调 图 像 中 ， 生 成 半 色 调 图 像 见 图 2(b)， 其 图 3 ”基于 误差 扩散 的 半 色 调 自 隐藏 算法 改进 流程 
HRE T=15。 从 图 2(b) 可 看 出 , 将 秘密 图 案 S 隐藏 在 一 幅 基 于 Fig.3 Improvement of self-hiding method in error diffused halftone 
误差 扩散 的 灰 度 半 色 调 图 像 中 ， 但 在 图 像 中 部 明显 看 出 一 条 横 image 
线 ， 明 显影 响 半 色调 图 像 的 质量 。 


调 图 像 ， 


色调 


图 像 上 的 半 


色调 可 视 


图像， 按照 1.3. H 


HELE 


采用 1.3 PHRA H ERA KEEA H BE RPSBE 算法 流程 ,采用 NCCDD09 作 为 彩色 半 色 调 可 视 加 密 算法 ， 将 
分 组 成 ， 在 半 色 调 过 程 中 ， 上 下 两 部 分 严格 分 开 ， 在 误差 扩散 WEERA S 隐藏 在 基于 点 扩散 的 彩色 半 色 调 图 像 中 ， 生 成 的 半 
过 程 中 ， 误 差 扩散 是 从 图 像 上 方 到 下 方 依 次 进行 ， 由 于 上 下 两 。 色调 图 像 见 图 5aj)， 其 中 净值 T=15。 从 图 5(a) 可 看 出 ， 采 用 基 
部 分 严格 分 开 ， 无 法 实现 误差 扩散 的 连续 过 程 ， 所 以 生成 的 半 ”于 点 扩散 的 彩色 半 色 调 自 隐藏 算 法 ， 可 将 秘密 图 案 S 隐藏 在 一 
色调 图 像 中 部 ， 出 现 一 条 明显 的 横 线 。 晶 基 于 点 扩散 的 彩色 半 色 调 图 像 中 。 

3) 改进 算法 及 效果 2.4 基于 误差 扩散 的 彩色 半 色 调 自 隐藏 算法 

结合 误差 扩散 的 过 程 ， 基 于 误差 扩散 的 灰 度 半 色 调 自 隐藏 将 2.2 中 的 算法 从 灰 度 半 色 调 图 像 扩展 到 彩色 半 色 调 图 像 ， 
算法 需要 改进 ， 改 进 算法 流程 见 图 3， 具 体 流 程 : 算法 流程 不 变 ， 需 要 采用 彩色 半 色 调 可 视 加 密 算法 。 

a) 通 过 半 色 调 可 视 加 密 算法 ,将 秘密 图 像 S 隐藏 在 XI fU Xo 以 lena-*color (Ed 1(b)) 为 原始 彩色 图 像 , 按照 2.2 中 自 隐藏 
中 ， 这 个 过 程 的 重点 是 获取 Xi 中 最 后 两 行 的 扩散 误差 ; 算法 流程 ， 采 用 NCCED091 作 为 彩色 半 色 调 可 视 加 密 算法 ， 将 

b) 将 Xi 中 最 后 两 行 的 扩散 误差 与 原始 Xo 合并 ， 构 成 更 新 ”秘密 图 像 S 隐藏 在 基于 误差 扩散 的 彩色 半 色 调 图 像 中 ， 生 成 的 
的 X2; 半 色 调 图 像 见 图 Sb)， 其 中 T=15。 从 图 5(b) 看 出 ， 采 用 基于 误 

oO) 在 原始 Xi 和 更 新 的 Xo 上 ， 执 行 秘密 图 像 隐 藏 算法 ， 并 ” 差 扩 散 的 彩色 半 色 调 自 隐藏 算法 ， 可 将 秘密 图 案 S 隐藏 在 一 
生成 新 Y1 和 新 Yos 基于 误差 扩散 的 彩色 半 色 调 图 像 中 。 

d) 将 新 Yi 和 新 Yz 作 为 上 下 两 部 ,组 合生 成 半 色 调 图 像 H。 
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丁 海洋 : 基于 点 扩散 和 误差 扩散 的 半 色 调 自 隐藏 算法 


对 灰 度 和 彩色 半 色 调 图 像 , 分 别 采 用 
作为 半 色 调 可 视 加 密 算法 。 
9 将 Y f Yo 作为 上 下 两 部 分 ， 构 成 半 色 调 图 像 联 。 


ChinaXiv 合 作 期 刊 


Pl 


色调 图 


(b) 基于 误差 扩散 半 色 调 自 隐藏 2) 基 于 误差 扩散 的 自 隐 藏 算法 


第 


37 € 


期 


a) 原 始 图 像 X 分 为 上 部 分 XI 和 下 部 分 Xo, X 分 状 率 是 
2Wx2H, Xı 和 Xo 的 分 辨 率 都 是 2WxH:; 
b) 通过 基于 点 扩散 的 半 色 调 可 视 加 密 算法 , 将 一 幅 秘 密 图 
像 S 隐藏 在 XI 和 Xs 生成 的 3 


像 中 ， 生 成 Y1 和 Y2; 针 


DHDCDD!?!ji NCCDDU?! 


(a) Self-hiding method in dot diffused halftone image 该 算法 适用 于 基于 误差 扩散 的 灰 度 和 彩色 半 色 调 图 像 ， 见 
(b) Self-hiding method in error diffused halftone image 图 6(b)， 包 括 : 
图 5 彩色 半 色 调 自 隐藏 算法 的 生成 图 像 a) 原 始 图 像 X 可 分 为 上 部 分 XI 和 下 部 分 Xo, X 分 辩 率 是 


Fig.5 Generated images through 


3 ”基于 点 扩散 和 误差 扩散 的 半 色 调 自 隐藏 算法 


color halftone self-hiding method 


2Wx2H，X1 和 XX; 的 分 辨 率 都 是 2WxH; 
b) 通 过 基于 误差 扩散 的 半 色 调 可 
图 像 S 隐藏 在 XI 和 Xs 中 ， 此 过 程 


视 加 密 算法 ， 将 一 幅 秘密 
重点 是 获取 Xi H 


最 后 两 行 


综合 第 2 部 分 的 研究 内 容 ， 本 文 提 出 基于 点 扩散 和 误差 扩 ”的 扩散 误差 ， 这 里 针对 灰 度 和 彩色 半 色 调 图 像 ， 分 别 采用 
散 的 半 色 调 自 隐藏 算法 。 实 现 过 程 分 两 部 分 ， 半 色调 图 像 上 的 。” DHDCED09 和 NCCED09 作 为 半 色 调 可 视 加 密 算法 。 
自 隐藏 算法 和 半 色 调 图 像 上 的 自 提取 算法 。 9 将 Xi 中 最 后 两 行 的 扩散 误差 与 原始 Xo 合并 ， 构 成 更 新 
3.1. 半 色 调 图 像 上 的 自 隐 藏 算法 的 X»; 

根据 第 2 部 分 的 分 析 可 发 现 ，2.1 和 2.3 算法 流程 相同 ， 即 


藏 算法 流程 相同 。 所 以 ， 半 色调 图 像 上 自 隐藏 算法 可 分 两 类 。 H. 


D 基于 点 扩散 的 自 隐藏 算法 
该 算法 适用 于 基于 点 扩散 的 灰 度 和 彩色 半 色 j 


6(a)， 包括 : 


^ 基于 点 扩散 的 | 六 站 | 
原始 图 像 X 中 “一 一 le 半 色 调 可 视 加 一 | 一 一 一 一 
密 算法 
X2 » Y; 


BH 


H 的 分 辨 率 为 2Wx2H。 


= o 


(a) 基于 点 扩散 的 自 隐藏 算法 
(a) Self-hiding method in dot diffused halftone image 


(b) 基于 误差 扩散 的 自 隐藏 算法 
(b) Self-hiding method in error diffused halftone image 
图 6 半 色 调 图 像 上 的 自 隐藏 算法 
Fig.6 Self-hiding method in halftone image 


生成 新 Yi 和 新 Yo: 


6) 将 新 Yi 和 新 Yo 作为 上 下 两 部 分 ， 组 合 4 


成 半 色 调 


通过 1) 或 2) 的 过 程 , 将 一 幅 秘 密 图 像 S 隐藏 在 一 由 
图 像 ， 见 图 调 图 像 中 ， 由 于 Yi 和 Y2 分 辩 率 都 是 2WxH， 所 以 


kei 


像 H 


秘密 图 像 S 
r^ Xi * X, 新 Y 
基于 误差 扩散 | |x 最 后 两 行 的 基于 误差 扩散 
原 x p» 的 半 色调 可 视 一 > S 9 半 色 调 可 视 ET 
原始 图 像 LAT 扩散 误差 [让 全 » 半 色 调 图 
IN X; => 更 新 的 X 新 Y2 
X2 
i l 
Y, Y2 


d) 在 原始 Xi 和 更 新 的 Xo 上 ， 执 行 半 色 调 可 视 加 密 算 法 ， 
基于 点 扩散 的 灰 度 和 彩色 半 色 调 自 隐 藏 算法 流程 相同 ，2.2 和 ”将 一 幅 秘密 图 像 S. 隐藏 ， 


2.4 算法 流程 相同 ， 即 基于 误差 扩散 的 灰 度 和 彩色 半 色 调 自 隐 图 像 
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Hi 
半 色调 图 像 H p] m nem o 提取 秘密 图 像 
MEN h A 的 CDR 
秘密 图 像 S 


图 7 半 色 调 图 像 上 的 自 提取 算法 
Fig.7 Self-decrypt method in halftone image 

3.2 半 色 调 图 像 上 的 自 提取 算法 

半 色 调 图 像 上 的 自 提取 算法 如 图 7 所 示 ， 本 算法 适用 于 基 
于 点 扩散 和 误差 扩散 半 色 调 图 像 ， 实 现 流程 : 

aa IE EWER H, 被 分 为 上 部 分 Hl 和 下 部 分 Ho. H 分 
辨 率 是 2Wx2H，H1 和 Ho 的 分 辩 率 都 是 2WXH; 

针对 灰 度 和 彩色 半 色 调 图 像 ， 自 提取 算法 分 两 种 情况 : 

b) 针 对 灰 度 半 色调 图 像 ， 包 括 基于 点 扩散 和 误差 扩散 的 
度 半 色调 图 像 ， 
(a) 将 Hi 和 Ho 中 对 应 像素 同 或 XNOR)， 可 提取 秘密 图 像 
D, WA CD: 


E 


d(i, j) = h(i, j)&h,(i, j) (0 


(b) 使 用 式 〈8) 可 计算 提取 秘密 图 像 D 的 正确 解码 率 
(CDRO, S 表示 原始 秘密 图 像 ，D 和 S 的 分 辨 率 都 是 2WxH。 


H 2W = 
CDR= >>[sG, OdG, MWxH) 人) 


il j=1 
9 针对 彩色 半 色 调 图 像 ， 包 括 基于 点 扩散 和 误差 扩散 的 彩 
色 半 色调 图 像 
(a) 使 用 式 〈6) 可 计算 NCnGj) 和 NCnGj); 
(b) 使 用 式 (9) 可 提取 秘密 图 像 D; 


d(i, j) = NC, (i, j) NC, GD (9) 


(c) 使 用 式 (8) 可 计算 提取 秘密 图 像 D 的 正确 解码 率 (CDR )。 


通过 上 面 的 过 程 ， 可 从 一 幅 半 色 调 图 像 中 提取 一 幅 秘密 图 
像 ， 其 分 辨 率 为 2WxH。 


4 ”实验 结果 


图 8 为 本 文 的 实验 测试 图 像 和 待 隐 藏 的 秘密 图 像 ， 其 中 图 
(a)-(d) 为 灰 度 测试 图 像 ， 图 (e)-(h) 为 彩色 测试 图 像 ， 所 有 测试 
像 分 辨 率 为 512x512; 图 (i) 为 秘密 图 像 , 其 分 辨 紊 为 512x256。 
采用 本 文 提 出 的 算法 , 将 秘密 图 像 S 隐藏 在 一 幅 半 色 调 图 像 中 ， 
需要 分 两 种 情况 : 
4.1 针对 灰 度 半 色 调 图 像 
将 图 8(a)-(d) 作 为 原始 灰 度 图 像 ， 图 8G) 作 为 秘密 图 像 $， 
使 用 半 色 调 自 隐藏 算法 (图 6 所 示 )， 秘 密 图 像 S 可 隐藏 在 4 幅 


多 
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(a)Lena'-gray.  (b)'Mandrill-gray. (c) 


*house'-gray. 


(d)'pepper'-gray. —(e)'Lena'-color. 


(f)! Mandrill-color 


(g)'house'-color. (h) '*pepper'-color. 


图 8 测试 图 像 和 秘密 图 案 


(i) Secret image. 


Fig.8 Test images and the secret image 


42 针对 彩色 半 色 调 图 像 


图 8(e)~(h) 作 为 原始 彩色 图 像 ， 图 8Q) 作 为 秘密 图 像 S$， 使 
用 半 色 调 自 隐藏 算法 (图 6 所 示 )， 秘 密 图 像 
于 点 扩散 或 误差 扩散 的 彩色 半 色 调 图 像 中 ， 


S 可 隐藏 在 4 幅 基 
使 用 半 色 调 图 像 上 


的 自 提取 算法 (图 7 Bras). 使 用 式 (6)、(9) 提取 秘密 图 像 D， 
使 用 式 (8) 计算 CDR， 实 验 结 果 见 表 2. 


通过 以 上 过 程 ， 针 对 四 类 半 色 调 图 像 ， 


得 到 提取 秘密 图 像 


的 CDR, 针对 不 同 参数 的 CDR 统计 结果 见 表 2。 其 中 , HT X 


示 对 整 幅 图 像 的 闪 值 。 为 方便 比较 ， 可 针对 每 个 阀 值 计算 平均 
CDR ,平均 CDR 统计 见 表 3 , 平均 CDR 统计 也 可 用 图 9 显示 。 


从 表 3 和 图 9 得 到 结论 ， 相 同 参数 下 ， 采 用 本 文 算法 : 


a) 彩 色 半 色调 图 像 中 提取 秘密 图 


调 图 像 。 


像 的 CDR， 好 于 灰 度 半 色 


b) 基 于 误差 扩散 的 半 色 调 图 像 中 提取 秘密 图 像 的 CDR， 好 


于 基于 点 扩散 的 半 色 调 图 像 。 


0) 综 合 来 看 ， 基 于 误差 扩散 的 彩色 半 色 调 图 像 中 提取 秘密 


图 像 的 CDR 最 好 。 
5 RE 


将 秘密 图 像 隐藏 在 一 幅 基于 点 扩散 或 误差 扩散 的 半 色 调 图 
像 中 ， 实 现 基于 点 扩散 和 误差 扩散 的 半 色 调 自 隐藏 算法 。 以 


DHDCDD 算法 为 基础 实现 基于 点 扩散 的 灰 度 半 色 调 自 隐藏 算 


基于 点 扩散 或 误差 扩散 的 灰 度 半 色 调 图 像 中 ， 使 用 半 色 调 图 像 
上 的 自 提取 算法 (图 7 所 示 )， 使 用 式 (7) 提取 秘密 图 像 D， 使 
HÈ (8) 计算 CDR， 实 验 结果 见 表 2。 


Cm 


法 ， 将 该 算法 扩展 到 基于 误差 扩散 的 灰 度 半 


色调 图 像 中 ， 进 行 


算法 改进 ， 提 出 基于 误差 扩散 的 灰 度 半 色 调 
新 的 彩色 半 色 调 可 视 加 密 算法 (NCCDD 和 


自 隐 藏 算法 。 以 最 
NCCED) 为 基础 ， 


提出 基于 点 扩散 和 误差 扩散 的 彩色 


色调 自 


隐藏 算法 。 


表 2 针对 四 类 半 色 调 图 像 提取 秘密 图 


Table 2 CDR of revealed secrets for four kinds halftone images 


像 的 CDR 对 比 


半 色 调 图 像 类 型 


不 局 
原始 图 像 


参数 下 的 CDR 


T-15 T-25 T-35 


T-45  T-55 


基于 点 扩散 的 
灰 度 半 色 调 图 像 


“Lena -gray 0.6845 0.7718 0.8336 
“Mandrill -gray 0.7284 0.8217 0.8834 
*house'-gray 0.6786 0.7657 0.8306 


*pepper'-gray 0.6840 0.7773 0.8429 


0.8777 0.9115 0.9366 


0.9235 0.9487 0.9651 


0.8824 0.9194 0.9468 


0.8914 0.9244 0.9475 


基于 误差 扩散 的 


灰 度 半 色 调 图 像 


“Lena -gray 0.8502 0.9227 0.9535 
*Mandrill-gray 0.8820 0.9626 0.9885 
*house'-gray 0.8565 0.9316 0.9631 


*pepper'-gray 0.8627 0.9383 0.9676 


0.9680 0.9759 0.9818 


0.9964 0.9987 0.9995 


0.9784 0.9863 0.9912 


0.9798 0.9861 0.9899 


基于 


F 点 扩散 的 


彩色 半 色 调 图 像 


*Lena'-color 0.7507 0.8533 0.9144 
*Mandrill'-color — 0.7517 0.8431 0.9006 
*house'-color 0.7209 0.8081 0.8676 


*pepper-color 0.7214 0.8109 0.8706 


0.9508 0.9711 0.9817 


0.9380 0.9618 0.9763 


0.9111 0.9415 0.9638 


0.9129 0.9406 0.9592 


基于 误差 扩散 的 


彩色 半 色 调 图 像 


*Lena'-color 0.9286 0.9775 0.9926 
*Mandrill'-color 0.9384 0.9794 0.9907 
*house'-color 0.9225 0.9641 0.9792 


*pepper-color ^ 0.9091 0.9530 0.9687 


0.9976 0.999] 0.9996 


0.9950 0.9973 0.9985 


0.9866 0.9913 0.9944 


0.9760 0.9803 0.9832 


表 3 提取 秘密 图 像 的 平均 CDR 对 比 
Table 3 Average CDR of revealed secrets 
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半 色 调 图 像 的 类 型 


不 同 参数 下 的 CDR 


T-15 T-25 T-35 


T-45 T-55 T=65 


基于 点 扩散 的 灰 度 半 色 调 图 像 0.6039 — 0.7841 — 0.8476 


基于 误差 扩散 的 灰 度 半 色 调 图 像 0.8629 — 0.9388 — 0.9682 


基于 点 扩散 的 彩色 半 色 调 图 像 0.7362 — 0.8289 0.8883 


基于 误差 扩散 的 彩色 半 色 调 图 像 ”0.9247 ^ 0.9685 0.9828 


0.8938 0.9260 0.9490 


0.9807 0.9868 0.9906 


0.9282 0.9538 0.9703 


0.9888 0.9920 0.9939 
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提取 秘密 图 像 的 CDR 对 比 


日 基于 点 扩散 的 灰 度 半 色调 图 像 
口 基于 点 扩散 的 彩色 半 色 调 图 像 
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Fig.9 Average CDR of revealed sec 


AL so 
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色调 自 


藏 算法 。 将 四 类 


调 自 隐藏 算法 、 基 于 误差 扩散 的 彩色 半 色 
自 隐藏 算法 进行 实验 验证 和 
验 结果 ， 本 文 算法 可 实现 基于 点 扩散 和 误差 扩 


藏 算法 ， 并 且 在 相同 参数 下 ， 基 于 误差 扩散 的 彩色 半 色 调 
藏 算法 具有 最 好 的 人 
本 算法 仍然 存在 一 定 的 不 足 ， 本 文 自 


at 
BE o 


HT 


IN 


大 在 于 实现 基于 点 扩散 的 灰 度 
隐藏 算法 、 基 


ERE LEE. H 


四 基于 误差 扩散 的 灰 度 半 色 调 图 像 
加 基于 误差 扩散 的 彩色 半 色 调 图 像 


图 9 提取 秘密 图 像 的 CDR 对 上 


rets 


色调 自 隐 


zH 


散 的 半 色 调 


藏 算法 ， 


藏 算法 对 图 像 
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存在 一 定 影响 ， 如 何在 保证 正确 解码 率 的 前 提 下 ， 改 善 
图 像 的 质量 ， 这 也 是 下 一 步 改 进 的 方向 。 
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